منابع مشابه
Skew Chromatic Index of Circular Ladder Graphs
Abstract. A skew edge coloring of a graph G is defined to be a set of two edge colorings such that no two edges are assigned the same unordered pair of colors. The skew chromatic index s(G) is the minimum number of colors required for a skew edge coloring of G. In this paper, an algorithm is determined for skew edge coloring of circular ladder graphs. Alsothe skew chromatic index of circular la...
متن کاملThe b-chromatic index of a graph
The b-chromatic index φ(G) of a graph G is the largest integer k such that G admits a proper k-edge coloring in which every color class contains at least one edge incident to some edge in all the other color classes. The b-chromatic index of trees is determined and equals either to a natural upper bound m(T ) or one less, where m(T ) is connected with the number of edges of high degree. Some co...
متن کاملInjective Edge Chromatic Index of a Graph
Three edges e1, e2 and e3 in a graph G are consecutive if they form a path (in this order) or a cycle of length three. An injective edge coloring of a graph G = (V,E) is a coloring c of the edges of G such that if e1, e2 and e3 are consecutive edges in G, then c(e1) 6= c(e3). The injective edge coloring number χ ′ i(G) is the minimum number of colors permitted in such a coloring. In this paper,...
متن کاملComplexity of determining the irregular chromatic index of a graph
A graph G is locally irregular if adjacent vertices of G have different degrees. A k-edge colouring φ of G is locally irregular if each of the k colours of φ induces a locally irregular subgraph of G. The irregular chromatic index χirr(G) of G is the least number of colours used by a locally irregular edge colouring ofG (if any). We show that determining whether χirr(G) = 2 is NP-complete, even...
متن کاملSkew Chromatic Index of Certain Classes of Graphs
A skew edge coloring of a graph G is defined to be a set of two edge colorings such that no two edges are assigned the same unordered pair of colors. The skew chromatic index s(G) is the minimum number of colors required for a skew edge coloring of G. In this paper, skew edge coloring of certain classes of graphs are determined. Furthermore, the skew chromatic index of those graphs is obtained ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1984
ISSN: 0012-365X
DOI: 10.1016/0012-365x(84)90148-1